Stability criteria for Arnoldi-based model-order reduction
نویسندگان
چکیده
Pad e approximation is an often-used method for reducing the order of a nite-dimensional, linear, time invariant, signal model. It is known to suuer from two problems: numerical instability during the computation of the Pad e coeecients and lack of guaranteed stability for the resulting reduced model even when the original system is stable. In this paper, we show how the numerical instability problem can be avoided using the Arnoldi algorithm applied to an appropriately chosen Krylov subspace. Moreover, we give an easily computable suucient condition on the system matrix that guarantees the stability of the reduced model at any approximation order.
منابع مشابه
Stable Reduced-order Models of Generalized Dynamical Systems Using Coordinate-transformed Arnoldi Algorithms
Model order reduction based on Krylov subspace iterative methods has recently emerged as a major tool for compressing the number of states in linear models used for simulating very large physical systems (VLSI circuits, electromagnetic interactions). There are currently two main methods for accomplishing such a compression: one is based on the nonsymmetric look-ahead Lanczos algorithm that give...
متن کاملTwo-Sided Arnoldi in Order Reduction of Large Scale MIMO Systems
In order reduction of high order linear time invariant systems based on two-sided Krylov subspace methods, the Lanczos algorithm is commonly used to find the bases for input and output Krylov subspaces and to calculate the reduced order model by projection. However, this method can be numerically unstable even for systems with moderate number of states and can only find a limited number of bior...
متن کاملStability Analysis of the Two-level Orthogonal Arnoldi Procedure
The second-order Arnoldi (SOAR) procedure is an algorithm for computing an orthonormal basis of the second-order Krylov subspace. It has found applications in solving quadratic eigenvalue problems and model order reduction of second-order dynamical systems among others. Unfortunately, the SOAR procedure can be numerically unstable. The two-level orthogonal Arnoldi (TOAR) procedure has been prop...
متن کاملTwo-sided Arnoldi Algorithm and Its Application in Order Reduction of MEMS
In this paper we introduce a two-sided Arnoldi method that can be used in the reduction of high order systems, based on a two-sided Krylov subspace approach. The presented method can find better results than the well known Arnoldi algorithm and leads to the same reduced models as the (numerically unstable and more complicated) Lanczos algorithm. The new algorithm can find two orthogonal bases f...
متن کاملA Coordinate-transformed Arnoldi Algorithm for Generating Guaranteed Stable Reduced-order Models of Arbitrary Rlc Circuits
Since the rst papers on asymptotic waveform evaluation (AWE), Pad e-based reduced order models have become standard for improving coupled circuit-interconnect simulation eeciency. Such models can be accurately computed using bi-orthogonalization algorithms like Pad e via Lanczos (PVL), but the resulting Pad e approximates can still be unstable even when generated from stable RLC circuits. For c...
متن کامل